#include<bits/stdc++.h>
using namespace std;
int a[1000],b[1000];
int n,mina=1000000;
void dfs(int i,int s,int k){
    int flag;
    if(i>n){
        if(s==1&&k==0) return;
        flag=abs(s-k);
        if(mina>flag){
            mina=flag;
        }
        return;
    }
    dfs(i+1,s*a[i],k+b[i]);
    dfs(i+1,s,k);
}

int main(){

    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i]>>b[i];
    }
    dfs(1,1,0);
    cout<<mina;
    return 0;
}